package leetcode.l0612;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;

/**
 * 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。
 * 请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

 * @author Retain
 * @date 2021/6/12 12:15
 */
public class Medium_合并区间_56 {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        ArrayList<Integer> list2 = new ArrayList<>();
        list.add(1);
        list.add(7);
        list.add(3);
        list.add(4);
        list2.add(1);
        list2.add(2);
        list2.add(3);
//        list2.add(4);
        list2.add(5);
        list2.add(6);
        list.removeAll(list2);
        System.out.println(list);
    }

    /**
     * 对每个数组的第一个元素进行升序排列二
     * @param intervals
     * @return
     */
    // TODO: 2021/6/13 未完成 
    public int[][] merge(int[][] intervals) {
        if (intervals.length == 0) {
            return new int[0][2];
        }
        Arrays.sort(intervals, Comparator.comparingInt(o -> o[0]));
        return null;
    }
}
